CRYSTAL DUALITY AND LITTLEWOOD-RICHARDSON RULE 
OF EXTREMAL WEIGHT CRYSTALS 



JAE-HOON KWON 

Abstract. We consider a category of g [^-crystals, whose object is a disjoint 
union of extremal weight crystals with bounded non-negative level and finite mul- 
tiplicity for each connected component. We show that it is a monoidal category 
under tensor product of crystals and the associated Grothendieck ring is anti- 
isomorphic to an Ore extension of the character ring of integrable lowest gl^- 
modules with respect to derivations shifting the fundamental weight characters. 
A Littlewood-Richardson rule of extremal weight crystals with non-negative level 
is described explicitly in terms of classical Littlewood-Richardson coefficients. A 
double crystal structure on binary matrices of various shapes and associated crys- 
tal dualities are used as our main tools. 
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1. Introduction 

Let U g (g) be the quantized enveloping algebra associated with a symmetrizable 
Kac-Moody algebra g. In [12], Kashiwara introduced a class of integrable modules 
over U q (g) called extremal weight modules, which is a natural generalization of 
integrable highest or lowest modules. There exist a global crystal base and a crystal 
base of an extremal weight module, and the crystal base of an extremal weight 
crystal, simply an extremal weight crystal, appears as a subcrystal of that of the 
modified quantized enveloping algebra U q (g) [12j . Suppose that g is an affine Kac- 
Moody algebra of finite rank. Then an extremal weight crystal of positive (resp. 
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negative) level is isomorphic to the crystal base of an integrable highest (resp. lowest) 
weight module. In [H [14], the structure of level zero extremal weight modules has 
been studied in detail, and it was conjectured by Kashiwara [14J that an extremal 
weight crystal of level zero is isomorphic to the product of the crystal base of a tensor 
product of fundamental representations and a set of Laurent Schur polynomials. In 
[3], Beck and Nakajima proved this conjecture (see also [21|22] for the case when q is 
symmetric), and furthermore based on the study of extremal weight modules they 
proved the Kashiwara's conjecture on Peter- Weyl decomposition and the Lusztig's 
conjecture on two-sided cell structures of U q (g) in a purely algebraic way, though 
there is a geometric background related with quiver varieties. 

A natural question arises whether there is a nice description of extremal weight 
crystals and their tensor products when g is an infinite rank affine Lie algebra. In 
|19j the author studied extremal weight crystals of type A +OQ . It is shown that 
an extremal weight crystal is isomorphic to the tensor product of a lowest weight 
crystal and a highest weight crystal, and the Grothendieck ring generated by the 
isomorphism classes of extremal weight crystals is isomorphic to the Weyl algebra 
of infinite rank. A Littlewood-Richardson rule of extremal weight crystals is then 
described explicitly using the operators induced from the multiplication by Schur 
functions together with their adjoints. 

The purpose of this paper is to study extremal weight crystals of type (or 
extremal weight q (^-crystals), where gl^ denotes the infinite rank affine Lie algebra 
of type Acq. It should be noted that (1) an extremal weight gl^-crystal is always 
connected, (2) there are extremal weight crystals of non-zero level, which are iso- 
morphic to neither a highest nor lowest weight crystal, and (3) the extremal weight 
crystals of non-negative (or non-positive) levels are closed under tensor product. 
These are important features of extremal weight gl^-crystals, which do not neces- 
sarily hold in other affine types of finite rank. Also as in case of A +OQ , we need 
certain non-commuting operators to describe the tensor product of extremal loo- 
crystals because of the non-existence of characters and the non-commutativity of 
tensor products. 

Let us explain our results in detail. For an integral weight A of level k > 0, we 
denote by B(A) the extremal weight crystal with extremal weight A. Let B be the 
crystal of the natural representation of U q (gl 00 ). The connected components of B® n 
(n > 1) are parameterized by partitions A of n, say T5\. Note that the crystal B>, is 
not isomorphic to the crystal of a highest weight or lowest weight module. Then we 
show that B(A) is connected and there exist unique partitions fi, v and the dominant 
integral weight A' of level k such that 

B(A) ~ B M ® <g> B(A'), 
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where is the dual crystal of B y (Theorem I4.6p . Note that B(A') is the crystal 
of the highest weight module with highest weight A'. An extremal weight crystal of 
non-negative level is also characterized from the above result by taking its dual. 

Next, we consider a category C of gL^-crystals, whose object is a disjoint union 
of extremal weight crystals with bounded non-negative level and finite multiplicity 
for each connected component. We show that S is a monoidal category under tensor 
product of crystals (Theorem l5.ip . In particular, the tensor product of two extremal 
weight crystals of non-negative levels is isomorphic to a disjoint union of extremal 
weight crystals, and the multiplicity of each connected component is finite. We 
remark that the tensor product in S is not necessarily commutative. 

Let <J€ be the Grothendieck group associated with C. Then J?T is a non-commutative 
Z-algebra with 1, where the multiplication in C is induced from tensor product of 
crystals. Let z = {zk\k G Z } be a set of formal commuting variables, and let 
be the ring of formal power series in z of bounded degree over Z. Note that the 
ring generated by the characters of the integrable highest weight representations of 
gloo is isomorphic to Now, let & be an Ore extension of M associated with a 
commuting family of derivations 7^ = ( — \) n ~ l YLk&L -^Tnaf - ( n G We may 
view & as a non-commutative polynomial ring over M in 7^ = { 7^ | n € Z }. Then 
we show that there exists a Z-algebra isomorphism 

(Theorem I5.T[) . where isomorphism classes of an integrable highest weight crystal 
and a level zero extremal weight crystal are mapped to polynomials in z and 7 ± , 
respectively. Here f^ opp denotes the opposite algebra of & . 

Based on the above results, we obtain a Littlewood-Richardson rule for extremal 
weight crystals of non-negative levels (Theorem 15. 14ft , which is given explicitly in 
terms of classical Littlewood-Richardson coefficients. In fact, the tensor product of 
level zero extremal weight crystals corresponds to the product of double symmetric 
functions, whose decomposition can be given by the classical Littlewood-Richardson 
rule due to a crystal (gl^, gl n )-duality on the nth exterior algebra generated by the 
natural representation of gt^ (Proposition 13. 9p . and the decomposition of the tensor 
product of integrable highest weight gt^-crystals is explained by using a crystal ver- 
sion of the (gloo, gl n )-duality on the level n fermionic Fock space due to Frenkel [6] 
(Proposition 13.101) following [27] . Hence the only non-trivial part is the decomposi- 
tion of the tensor product B(A) ® B^ ® B^, where A is a dominant integral weight 
and fi, v are partitions, and it is obtained by analyzing non-trivial commutation 
relations for monomials in z and j^, equivalently Pieri rules for extremal weight 
crystals (Proposition 14. 12]) . 
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Finally, we study the action of on S% as differential operators. Let S v be the 
category of g [^-crystals consisting of dual crystals B y for B G C and let C Lw ' be its 
subcategory where a connected component of its object is isomorphic to an integrable 
lowest weight crystal. We denote by J^ v and J^ Lw ' the corresponding Grothendieck 
groups. The isomorphisms ~ &>, J(^ lw ' ~ 3£ induce a left J^ v -module structure 
on J^ Lw \ It corresponds to the composite of two functors as follows; 



■V ^ pl.w. ® , pV P r , ol.w. 



where pr is the natural projection. Using the Littlewood-Richardson rule, we obtain 
an explicit combinatorial description of the action of J?T V on J(f \ We observe 
that the action of level zero extremal weight crystals are transitive on the set of 
integrable lowest weight crystals with a fixed level. As an application, we obtain a 
new interpretation of a one-to-one correspondence between level n integrable highest 
(or lowest) weight g [^-modules and finite dimensional g[ n -modules which comes 
from the (fl^, gl n ) -duality on level n Fock space [6] (Theorem 16. 8 [) . As another 
application, we construct an action of the Hall-Littlewood vertex operators [TO] 
on Z[t] ® J^ Lw ' (Theorem I6.15p . which naturally yields an ^oo-analogue of Hall- 
Littlewood function. 

For a combinatorial realization, most gL^-crystals in this paper are embedded in 
a set of binary matrices of various shapes, equivalently (infinite) abacus model, and 
a double crystal structure on binary matrices [U [20] , which produces various duali- 
ties, plays a crucial role to prove our main results, while the rational semistandard 
tableaux for g[ n [2j[[25] was used to understand extremal weight j4 +00 -crystals [TO] . 

We also expect a similar result for the other infinite rank affine Lie algebras, 
that is, roughly speaking, the Grothendieck ring generated by extremal weight crys- 
tals can be realized as a ring of differential operators on the integrable irreducible 
characters. 

The paper is organized as follows. In Section 2, we review briefly the notion of 
crystals. In Section 3, we introduce a double crystal (or bicrystal) structure on bi- 
nary matrices, which is our main method. In Section 4, we give a characterization of 
extremal weight crystals. In Section 5, we introduce the monoidal category C, char- 
acterize its Grothendieck ring, and give a Littlewood-Richardson rule for extremal 
weight crystals. In Section 6, we study the action of J?T V on J^ Lw ' induced from 
that of S> on ffl and discuss its applications. 
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2. Crystals 

2.1. The Lie algebra gi^. Let gi^ denote the Lie algebra of complex matrices 
( a ij)i,jez with finitely many non-zero entries and let U q (gi 00 ) be its quantized en- 
veloping algebra. 

Let Eij be the elementary matrix with 1 at the i-ih row and the j-th column and 
zero elsewhere. Let t) = ©j g ^ C-E^ be the Cartan subalgebra of gl^ and (■, •} denote 
the natural pairing on f)* x rj. We denote by il v = {hi = En — Pj+^j+i | i G Z } the 
set of simple coroots, and II = { aj = ej — ej+i j i G Z } the set of simple roots, where 
€i G rj* is determined by {ei,Ejj) = 5ij. 

For ieZ, let rj be the simple reflection given by rj(A) = A — (A, foj)aj for A G rj*. 
Let be the Weyl group of gl^, that is, the subgroup of GL(t)*) generated by rj 
for i £ Z. 

Let P = ©j € z Zej0ZAo = ©j e ^ ^^j the weight lattice of gl^, where Ao is defined 
by (A ,£Lj + i = -(A ,Ejj) = \ for j > 1, and Aj is given by A - J2k=i e k 
(resp. Ao + ^^ =1 efe) for i < (resp. i > 0). We call Aj the i-th fundamental weight. 
A partial ordering on P is defined as usual. 

For k G Z, let = A;Ao + ©j g ^ be the set of integral weights of level k. Let 
P + = { A G P \ (A, /ij) > 0, i G Z } = ^iez <^>oAj be the set of dominant integral 
weights. We also put P+ = P+ n P k for k G Z. 

Note that for A = X^gz c «^» e > the l eve l of A is X^iez c * si nce e « = Aj — Aj_i 
for i G Z. If we put A± = Si ;Ci >o C *A«, then A = A + - A_ with A± G P + . 

2.2. Review on crystals. Let us briefly recall the notion of crystals (see [13] for a 
general review and references therein). 

A gl^-crystal is a set B together with the maps wt : B — > P, £i,(fi : B — > 
Z U {— oo} and ej, /j : i? — > BU {0} for i£Z, which satisfy the following conditions; 

(1) for 6 G -B, we have 

¥>i0) = (wt(6),/ij) +£j(6), 

(2) if ej6 G S for 6 G B, then 

£j(ej6) = Si(b) - 1, <y9j(ej6) = (fi(b) + 1, wt(ejh) = wt(6) + aj, 

(3) if Jibe B for b £ B, then 

= + 1, <Pi(/ib) = <Pi(P) - 1, wt(/#) = wt(6) - aj, 

(4) ^6 = b' if and only if b = erf for all % G Z, 6, b' G 5, 

(5) If <^i(6) = — oo, then <5j& = fib = 0, 

where is a formal symbol and — oo is the smallest element in Z U {— oo} such that 
— oo + n = — oo for all n G Z. 
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For A G P + ', we denote by B(±A) the crystal base of the irreducible Uq^gl^)- 
module with highest (resp. lowest) weight vector u±\ of weight ±A, which are 
gt^-crystals. For A £ P, let T\ = {t\ } be a gL^-crystal with wt(tA) = A, e{t\ = 
/it A = 0, and £j(tA) = ^(^v) = — oo for ieZ. We denote by B and B v the crystal 
base of the natural representation of Uq^gl^) and its dual respectively, where the 
associated colored oriented graphs are as follows; 

B: ■••^-2^-1^0-^1^2-^3-^---, 
B v ■ • • • 3 ; 3 V 2 ) 2 V 1 i i v ; qV ~ 1 ) _-^v " 2 , ~ 3 > 

Let I be an interval in Z. We denote by glj the subalgebra of gt^ spanned 
by Eij for i,j G /. One can define gt^-crystals in the same way as in gL^. For 
p,q G Z, we put [p,g] = + l,---,9} (p < q), and [p, oo) = {p,p + 1,.--}, 

(— oo, g] = {..., 9 — 1, 9 }. For n > 1, we denote [1, n] by [n] for simplicity. 

In the rest of this section, let us review some necessary terminologies on crystals. 
Here a crystal means a g [/-crystal, where / is an interval in Z (see |13| for more 
details). 

Let B be a crystal. Then B is equipped with a colored oriented graph structure, 
where b A 6' if and only if £/ = fib (i G Z). -B is called connected if it is connected 
as a graph. 

We say that B is regular if £i(6) = max{ k | e*6 7^ } and (fi(b) = max{ A; | ffb 7^ 
} for all i. For example, B(±A) is regular for A G P + . If is regular, then there 
exists an action of the Weyl group on B as follows; for a simple reflection rj and 
b £ B 

'jr<wt(&)A> b) if <wt(6),^) > 0, 



S r ,b 



where we denote by S w the operator corresponding to an Weyl group element w. 
Also we define ef'^b = e^ l ^6 and /™ ax 6 = /■**'& for i and an element b in a regular 
crystal. 

The (iuaZ crystal B v of B is defined to be the set { 6 V | b G .B } with 

wt(6 v ) = -wt(6), 

e t (b v ) = ifi(b), < Pl (b v ) = e l (b), 

Ub V )=(fib) V , fi.(b V ) = (e t b)\ 

for b G £> and all i. We assume that V = 0. 

Let B\ and i?2 be crystals. A morphism ip : B\ — > 1?2 is a map from i?i U {0} to 
5 2 U {0} such that 
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(1) v(o) = o, 

(2) wt(^(6)) = wt(6), Ei(i){b)) = Ei(b), and <^(Y>(6)) = ^(6) whenever Y>(6) + 0, 

(3) ip(eib) = eitp(b) for b £ B\ and z such that ip(b) ^ and ip(eib) / 0, 

(4) V(^fe) = M(b) for 6 € B 1 and i such that ^(6) + and ^(^6) + 0. 

We call V an embedding and Si a subcrystal of B 2 when ^ is injective, and call 
strict if tp : B\ U {0} — > i?2 U {0} commutes with ei and /j for all i, where we assume 
that e^O = ^0 = 0. 

A tensor product of B\ and B2 is defined to be the set B\ ® £>2 = { &i ® b 2 I fr? G 
(i = 1,2) } with 

wt(6i ® ^2) = wt(6i) + wt(&2), 
®&2) = max(£j(6i),£i(6 2 ) - (wt(&i), ^}), 
<a(&i ® 62) = max(^(6i) + (wt(6 2 ), h), ^(62)), 



e»(&i 



eA®&2, if > ^(62), 

61 <8>ei& 2 , if <ft(&i) < £1(^2), 



fi(h 



fib 1 (g)b 2 , ii (fiih) > £i(b 2 ), 
h0fib 2 , if <Pi(h) < £i(b2), 

for all i, where we assume that ® b 2 = &i ® = 0. Then B\ ® £>2 is a crystal. 
Note that (B x ® B 2 ) y ~ B){ ® B\ . 

For 6j £ Bi (i = 1,2), we say that 61 is (fl(/-) equivalent to b 2 , and write 61 = 62 
if there exists a crystal isomorphism C(&i) — > C(&2) sending 61 to 62, where C(6j) 
denote the connected component of Bi including 6j (i = 1,2). 

3. Double crystal structure on binary matrices 

3.1. Crystal operators on binary matrices. For intervals /, J in Z, let M/ j be 

the set of / x J matrices ^4 = (a^) with ajj G { 0, 1 }. We denote by Ai and A 7 the 
i-th row and the j-th column of A for i & I and j E J, respectively. 

Suppose that A e M^j and k £ J with HI 6 J are given. For each i £ I, we 
define 



(3.1) / fc A 



Ai - E k + E k+ i, if a ife = 1 and aj fc+ i = 0, 
0, otherwise, 



where ^ is the row vector whose components are indexed by J with 1 in the k-th 
component and elsewhere. In a similar way, we define e k Ai = Ai + E k — E k +i if 
an- = and aik+i = 1, and otherwise. 



8 



JAE-HOON KWON 



Consider the sequence ek(A) = (efc(Aj))j 6 j, where e k (Ai) = + if f k A{ ^ 0, — if 
ekAi ^ 0, and • otherwise. We say that A is k- admissible if there exist M, N G / 
such that 

(1) e k (Ai) + + for all % < M, 

(2) e k (Ai) / - for all i > N. 

Note that if / is finite, then A is /c-admissible for all k G J. 

Suppose that A is /c-admissible. We replace a pair (e k (A s ), ek{A s >)) = (+, — ) such 
that M < s < s' < N and €k(At) = ■ for s < t < s' by ( • , • ) in e k (A), and repeat 
this process as far as possible until we get a sequence with no + placed to the left of 
— . We call the right-most — (resp. left-most +) in this reduced form of e k (A) the 
k-good — sign (resp. k-good +- sign). We define e k A (resp. f k A) to be the matrix 
in M/ j given by applying e k (resp. /&) to the row of A having /c-good — (resp. +) 
sign, and if there is no /c-good sign. Note that if A is /c-admissible, then e^A and 
f^A are well-defined for all n > 1. 

Next, we define another operators E\ and F\ on A € Mj j for I € I with 1 + 1 £ L 
Define a bijection 

p : Mi, j — ► M_ Jj7 

by p(A) = (cii-j) € M_j 5 /, where — J = { — J | J € J }. We say that yl is l-admissible 
if jo(A) is /-admissible in the above sense. Then for an /-admissible A, we define 

(3.2) E l (A)=p- 1 (e l p(A)), F t (A) = p' 1 (ft p{A)) . 

The following lemma follows from [16} Proposition 4.2] (see also [H [20], where 
essentially the same facts are stated in a slightly different way). 

Lemma 3.1. Let A G M^j be given. If A is both k-admissible and l-admissible for 
some I € / and k G J, then 

x k X[A = Xix k A, 

where x = e, f and X = E,F. 

For A G Mj j, we say that vl zs J -admissible (resp. I-admissible) if ^4 is /c- 
admissible (resp. /-admissible) for all k G J with /c + 1 G J (resp. / G / with 
1 + 1 G /). Note that if J (resp. I) is a finite set, then A is always /-admissible 
(resp. J-admissible). If A is /-admissible, then we obtain a connected /-colored 
oriented graph obtained by applying E k , F k 's to A, which we denote by Ci(A). 
Lemma 13. II implies the following immediately. 

Lemma 3.2. Let A G Mj j be given. Suppose that A is I-admissible and k- 
admissible for some k G J. Ifx k A ^ (x = e, /), then there exists an isomorphism 
Ci{A) — ► Cf(x k A) of I -colored oriented graph sending A to x k A. 
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We have similar statements when A is J-admissible and /-admissible for some 
I G /. 

For A = (aij) G M It j, put 

(3.3) A y = (1 - aij) ieI j e j. 

Suppose that A and A v are fe-admissible for some k G J. Then we have 

(3.4) f k A = (e k A v ) v , e k A = (/ fe A v ) V . 

The same statement holds for E\ and Fi, when A and A v are /-admissible for some 
I G /. We call A v the dual of A. 

3.2. Crystals of semistandard tableaux. Let & denote the set of partitions. 
We identify a partition A = (\i)i>i with a Young diagram as usual (see [2l]). The 
number of non-zero parts in A is denoted by ^(A), and called the length of A. We 
denote by A' the conjugate partition of A. For a skew Young diagram A//z, |A//x| 
denotes the number of dots or boxes in the diagram. Let A be a linearly ordered 
set. A tableau T obtained by filling A//i with entries in A is called a semistandard 
tableau of shape \j \x if the entries in each row are weakly increasing from left to 
right, and the entries in each column are strictly increasing from top to bottom. We 
denote by SSTj^iXj \i) the set of all semistandard tableaux of shape \ j n with entries 
in A. For T G SSTj^iXj fi), let w(T) co \ (resp. w(T) row ) denote the word of T with 
respect to column (resp. row) reading, where we read the entries column by column 
(resp. row by row) from right to left (resp. top to bottom), and in each column 
(resp. row) from top to bottom (resp. right to left). 

Let A denote one of the crystals B and B v , which are linearly ordered with respect 
to the partial ordering on P. Note that the set of all finite words with letters in 
A is a gloo-crystal, where each word of length r > 1 is identified with an element 
in A® r = A (g> • • • (S> A (r times). Given a skew Young diagram X/fJ,, the injective 
image of S STj\_(\/ /i) in the set of all finite words under the map T i— > w(T) co \ (or 
w(T) row ) together with {0} is invariant under ei, fi. Hence it is a gL^-crystal [15] . 
In particular, for A G we have 

SST B (\) V ~SST B v(\ v ), 

where A v is the skew Young diagram obtained from A by 180°-rotation. 
For fi G we put 

(3.5) B M = SST B (ji), 

and we identify B^ with SST B v(fi v ). Note that B M has neither a highest nor lowest 
weight vector. 
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Proposition 3.3. tg) and B^ <gi B M are connected for n,v G J 2 . 

Proof. First, we claim that B^ is connected. Suppose that S,T £ B^ are given. 
Choose p £ Z such that all entries in S and T are greater than p. Then S is an 
element in S , 5T[ p oo )(/i), which is a connected 0l[ poo )-crystal with a unique highest 
weight element, say u^'°°\ This implies that S and T are contained in the same 
connected component, and hence B^ is connected. 

Let S <g> T G B M ® B^ be given. Choose p G Z such that S 1 G »SSTL )00 ) (//) . Then 
we have • • • ei r S = ujf for some i\, . . . , i r G [p, oo). By tensor product rule of 
crystals, we also have 



S™ 1 •••^ r (5®T) = uf^®T\ 



for some mi, . . . , m r > 1 and T" € B^. 

If p is sufficiently small, then we may assume that all the entries in T (and hence in 
T') are smaller than (p+£(/i)) v . Choose q such that T' G (SSTr^^j (z^)) v . Note that 
(iS , iST(_ 00jg ](i>)) v is a gL^^-crystal with a unique highest weight element v„ °°' q \ 
Hence ej 1 ■ ■ ■ ej s T' = vi for some j\ , . . . , j s G (— oo, q\. Since {ji, . . . , j s } does 
not intersect with the entries in u^'°°\ we have 



Now, let U®V G B„ be given. Then if p is sufficiently small and q is sufficiently 
large, then it follows from the same argument that U (g> V is also connected to 
This implies that B^ (g> B^ is connected. 

The proof of the connectedness of B^ <S) B^ is almost the same. So we leave it to 
the readers. □ 

Remark 3.4. In the proof of Proposition 13.31 we showed that for S0T€ B^®B^ 
there exist k\, . . . , k% G Z such that • • • (S <g>T) = ujf'°°' ) ® for some 

p < q. By applying suitable ejfc's, we may assume that p <C <C (?• 

For a > 1, define an injective map 

(3.6) cr a : B (la) — > M {1}jZ 

by cr a (S) = (aii)igz with wt(5) = £^ oiiCj. It is easy to see that a a commutes with 
Cfc, /fc (A; G Z), where we assume that <r a (0) = (see Section I3TT1 for the definitions 
of efc and on M/ivg). Similarly, for 6 > 1 we define an injective map 

(3.7) r 6 : B^ — M {1}>z 

by t 6 (T) = (oii)igz w hh wt(T) = X^(aij - l)ej. Then r b commutes with e k , f k 
(k G Z). For convenience, we assume that uq is a map sending trivial crystal to zero 
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matrix in Mm z, and to is a map sending trivial crystal to the matrix [a\j)igi with 
a\i = 1 for all i G Z. 



Lemma 3.5. For a,b > 0, we have 

jv _ t 



B(l«) ^(l 5 ) — ^(l b ) ® B(la). 



Proof. Let 5 T € B^aj BY,,-, be given. By Remark 13.41 5 T is connected to 



' ® (^ or simplicity write for some p <C <C g. We claim that 



>>°°) „,(-°°>9] ff™. *™u„ „.P jg w 9) 

<0^=^0<, 



which implies that B( la ) ~ ^(l 6 ) ® ^( la ) ^Y Proposition 
Define the maps 



a a XT b : B (1 a) BY^ — ► M [2 ] )Z = M {1}jZ M {2 } )Z , 



r fe x cr a : B^ 6) B (1 a) — > M[ 2 ] )2 = M {1}jZ M {2 } iZ - 

Note that (er a x Ti,)(ua^)v^) = A = (ay), where ay = 1 if and only if p < j < p+a—1, 
and a,2j = if and only if q — b + 1 < j < q, while (r& x a a ){v1 itS) = B = (6^) 
with 6j,- = a3_jj for all z,^. 

Suppose that • • • Xj r («a WjJ) 7^ for some ii, . . . , i r G Z, where x = e or / for 
each ifc. Choose an interval J such that ij, . . . ,i r £ J, and let 7r : M[ 2 ] jZ — > M™ j 
be the restriction map sending a matrix to its [2] x J submatrix. Since it (A) is 
1-admissible, Efir^A) = ir(B) for some n > 1. By Lemma 13.21 tt(A) is equivalent 
to tt{B) as elements of glj-crystals. Hence it follows that ■ ■ - Xi r [y^ Ua) 7^ 0. 
This proves our claim. □ 

Remark 3.6. More generally, we can check by the argument in Lemma [3.51 that for 
S T € B(]a) BYfcx, if wt(5) = €j 1 + • • • + £j a and wt(T) = — e^j — • • • — with 
Jl < • • • < ja < j[ < ■ ■ ■ < f b , then S T ee T S. 

Let /u, z/ € ^ be given with = m and ^(f ') = n. We may regard B^ t C 

B(lfm) ® '■' B,^,, where the fe-th column of S € B M (from the right) is an 
element in B^/ fc+1 ■ Composing with fl3.6f) . we define a map 

(3.8) cfy = a^ m x • • • x : B M — > M [m ] )Z . 
Similarly, we may regard BY C B^, • • • BY^, ^ , and define a map 

(3.9) r,, = t Vi x • • • x r Vn : B^ — > M [n])Z . 

Note that the images of <7 M and Tj, are Z-admissible, and and r v commute with 
e k , f k (k £ Z). 
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Proposition 3.7. For /i, v G we have 

Proof. Consider ujf '°°' ) ® i> 1 00 (see the proof of Proposition 13.31 for its definition). 
We assume that p <S <C g. Let ^4 be the image of u^'°°^ ® u£ under the map 

cr M x tv, : B M <g> — > M [m+n ] )Z , 

where = m and ^(i/') = ra. Let us write j4 = (Ai, . . . , A m , A m+ i, . . . , A m+n ). 
Note that Ai (1 < i < m) corresponds to the i-th column of ujf' 00 '' and A m+ j 
(1 < j < n) corresponds to the j-th column of u£ from the right. By Lemma 



3] (and Remark 13. 6p , we have 
{A\ A m —i, A m , A m +\ , . . . , A m + n ) = (A\ , . . . , A m —\ , A m ^i , A m , . . . , j4 m + n ) 

= (^i j • • • ; ^4m+i ? A m —i, A mi . . . , j4 m + n ) 

= (^-m+l i -^1 ■ • • > -^-m j A m +2 > • • • j ^4.m+n ) • 

Repeating the above process, we conclude that 

(j4i , . . . , A m j ^-m+l i • • • ) ^4.m+n ) = (-^m+1 > • • • > A m _|_ ra > ^1 > • • • > -^m ) ■ 

Since the righthand side of the above equivalence is the image of vi <8> itj?'°°^ 
under t v x a^, we have 

u b,oo) q v (-oo,q] _ ^(-00,9] g, u b,°o)_ 

By Proposition EES it follows that B M <g> ~ ® B^. □ 

From now on, we write B^ = B^ ® B^ for & 2? ■ 
Proposition 3.8. B^ ~ B CTjT z/ and on/?/ if {fJL,v) = (cr, r). 

Proof. Suppose that 5 ® T = 5' ® T' for S ® T € B^ ® B^ and 5' ® T' G B CT ® B^. 
By Remark I3.4|, we may assume that there exist s <C and t S> such that the 
entries in S 1 and S" are less than s, and the entries in T and T' are less than i v . 
Then it follows that S is fll(_oo ^-equivalent to S", which implies that S = S' and 
H = cr. Similarly, we have T = T' and v = r. □ 

Let £ be the subset of Mm % consisting of (aj)i e z such that ^ a. L < oo. If we 
define wt(u) = Yli a i e i f° r w = ( a i)«ez £ £, then £ is a gt^-crystal, and it is easy to 
check by (13. 6f) that 



(3.10) £ ~ □ B (10) . 

a>0 
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Indeed, £ is the crystal base of the (/-deformed exterior algebra of the natural rep- 
resentation of flloo- 

For n > 1, let £ n be the subset of Mu z consisting of matrices ^4 = (a^) such 
that j4j G £ C Mm^ for all z G [n]. Then £ n is Z-admissible and isomorphic 
to £® n . On the other hand, it is clear that £ n is [n]-admissible. If we define 
wt[ n ](j4) = Xa<i<n Sjez a ij e i f° r A G £ n , then £ n is a g([ n ]-crystal with respect to 
Ek,Fk and wt[ n j. Hence, by Lemma f3.1| £ ra is a (gt 00 ,g[r ri ])-bicrystal, that is, the 
operators e$, /« (i G Z) on £ n U {0} commute with Ej,Fj (1 < j < n — 1). 

Let P[ n ] = ® 1<i<n Zej be the weight lattice for 0[r n i ~ gl n . For n > 1, let 
Z™ = { (Ai, • • • , A n ) | Xi G Z, Ai > • • • > A ra }, the set of generalized partitions of 
length n. For k G [n] and A G Z™ , we put 

<^fe = e i + • • ■ + Cfc) 

(3.11) 

= Aiei + • • • + A n e n . 

We denote by B[ n ](±u;^) the crystal base of the irreducible C/ g (g[[ n ])-module with 
highest (resp. lowest) weight vector of weight iu>x- 

Proposition 3.9. As a (q l^, 0[r n i)- bicrystal, we have 

£ n ~ [J B^B W (^). 

fil <n 

Proof. Let \i G be given with \i\ < n. Consider the image of u^'°°^ under the 
strict embedding : — > £ n (13. 6h , say = (o^- ) . Recall that A is of the form; 

fl, ifl<j<<_ m , 
I 0, otherwise. 

Then it is straightforward to see that as an element of a g[r n i -crystal, A^ is equivalent 
to the lowest weight vector in B[ n j(uy), that is, Su), n] u w ,, where u;[ n ] is the longest 
element in the Weyl group of Ql\ n y This implies that the connected component in 
£ n including A^ is isomorphic to B M x B[ n ](ay) as a (gt^, gl[ n j) -bicrystal. Note that 
for fi, v G ^ and A jy give the same connected component in £ n if and only if 
li = v. 

Suppose that B G £ n is given. Choose an interval J = [p, g] in Z such that all 
non-zero entries of B are placed in [n] x J. Since M[ n ] j is a (fll[ n ], g[j)-bicrystal, B 
is connected to B' = which is of the following form; 

f 1 ' if><j < M^-i+i +P — 1. 
I 0, otherwise, 
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for some \i G with \i\ < n (see [16], Theorem 4.5]). Now, by applying suitable 
efc's (or fks), B' is connected to Ap, which implies that the connected component 
in £ n including B' is equal to that of An. This completes our proof. □ 

Considering the dual crystal of £ n , we have 

(3.12) (£") v ^ □ B^B [n| (-^). 

fil<n 

If we put wt(A v ) = —wt(A) and wt[ n i(.A v ) = — wtr n i(j4) for A G £ n , then we may 
assume that (£™) v = { A v \ A G £ n } by (pQ| . Here A v denotes the dual matrix of 
A in (pUfl) . 

3.3. Highest weight crystals. Let be the subset of M^j. ^ consisting of (ctj)j g z 
such that Oj = 1 for i <C and = for i ^> 0. For v = {a.j)i & z £ 3", define 

(3.13) wt(«) = A + ajSj + y^(Q» - l)ej. 

i>0 i<0 

Then J is a {([go-crystal and it is not difficult to check that 

(3.14) y~yB(Ai), 

where the highest weight vector in B(Aj) is the unique element in 9" such that 
wt(«A i ) = Aj, that is, u\ t = (ak)k<=z with at = 1 for k < i and at = otherwise. 

Fix a positive integer n > 2. Let £P be the set of matrices A = (a>ij) in Mlij 
such that Ai G 9" C M|jj. z for 1 < i < n. Since [n] is finite, 5F n is Z-admissible and 
hence a q [^-crystal isomorphic to 3"® n . 

For A G Z" , we put 

(3.15) A A = A Al + ... + A An . 

The map sending u\ x to u\ Xn ® • • • <8> ua Ai gives a strict embedding 

(3.16) l x : B(A A ) — » B(A A J • • • B(A Al ) C 9". 

On the other hand, it is easy to check that 9"™ is also [n]-admissible by definition of 
3". For A G 3" n , define 

(3.17) wt [fl] (i4)= ^ 5Z a ^' £i+ X] ^2(aij-l)ei- 

l<i<n j>0 Ki<nj<0 

Then with respect to Ek,Fk and wt[ n ], 9~ n is a gtr n i -crystal. Hence, by Lemma [34] 
3" n is a (s[ oo ,0t [n ])-bicrystal. 

Note that for A G 3~ n and j G Z, C[ n ](A?) is isomorphic to a trivial crystal or 
Br n i (±£jfc) for some 1 < k < n, and C^A 7 ) is non-trivial for only finitely many j's. 
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The following theorem is a crystal version of the (£([ QO ,0[r n i)-duality on the level 
n fermionic Fock space [6]. 

Proposition 3.10 (cf.[19]). As a (Ql^jQl^-bicrystal, we have 

□ B(A A )xB |n] ( WA ). 

If we consider (3~ n ) v , then we obtain 

(T 1 )^ □ B(-A A )xB w U). 

As in the case of (£ n ) v , we may view (3 rn ) v = { A v \ A G 3" n }. 

3.4. Tensor product. Let us end this section with introducing another family of 
gt^-crystals. 

Proposition 3.11. For fi, v G £P and A G P + , <£> B(A) is connected. 

Proof. Suppose that S ® T (g> U G <g> B(A) is given. By Remark E31 there 
exist i\ , . . . , i r G Z such that • • • ej r (S <g>T) = ujf'°°' ) ® for some p < q. By 

tensor product rule of crystals, we have 

for some mi , . . . , m r > 1 and [/' £ B (A) . We may assume that p < and q 3> 
so that • • -ejJJ' = u\ for some ji,. . . ,j s G [p + £(fx) + 1, g — £{u) — 1]. Since 
x Jt ^ujf'°°' ) (g> u£ 00 ' 9 ^ = for 1 < t < s and x = e,f, we get 

• • • (^ ,oo) ® ® ^ ') = ^i P ' oo) ® ® «A- 

Since p (resp. q) can be arbitrarily small (resp. large), we conclude that B MjJ ,(g)B(A) 
is connected. □ 

Proposition 3.12. For fj,,u,a,T G ^ and A, A' G P+, B^ <g>B(A) ~ B a>T ®B(A') 
i/ and onh/ i/ (A, fj,, v) = (A', a, r) . 

Proof. Suppose that B^ ® B(A) ~ B CTT <g) B(A'). Let S t*)T ® U G <g> B(A) 
is equivalent to S' ®T / <S> V G B a%T <g) B(A'). Applying suitable e^'s, we assume 
that there exist s <C and t > such that the entries in S and <S" are less than 
s, and the entries in T and T' are less than i v (see Remark 13.41 and the proof of 
Proposition 13.11]) . We may further assume that XkU = x^U' = for k [s,t]. By 
similar argument as in Proposition 13.81 we have S = S' and T = T' . Hence U is 
g[[ s i ]-equivalent to U' , which implies that U = U' . □ 
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4. Realization of extremal weight crystals 

4.1. Extremal weight crystals for qI^. Let us briefly recall the crystal bases of 
the modified quantized enveloping algebra of gl^ and an extremal weight module 
over 1^(0 Iqo) ( see [121 E] for more details). Let Uqfal^) = AeP C/q(0l oo )aA be the 
modified quantized enveloping algebra of gl^ and let 

B(^(0U) = [J B(C/ g (0l oo )a A ) 
AeP 

be the crystal base of U q (gl (XJ ). It is known that B(C/ 9 (gl 00 )) is regular, and 

B([/ <3 (0l oo )a A ) ~ B(oo) ® T A ® B(-oo) 

for AeP, where B(oo) (resp. B(— oo)) is the crystal base of the negative (resp. 
positive) part of U q (gl oa ). 

An element b of a regular gl^-crystal B with wt(fe) = A is called extremal if 
{S w b\w £ W} satisfies the following conditions; (1) e{S w b = if (w(A),hi) > 0, 
(2) ^5^(6) = if (w(A),hi) <0. 

For AeP, let 

(4.1) B(A) = {6e B(C/g(0l oo )a A ) | 6* is extremal }, 

where * is the star operation on B(C/ g (gl 00 )). Then B(A) is the crystal base of the 
C/ g (0l oo )-module generated by an extremal weight vector u\ of weight A, which is a 
called an extremal weight module. Note that (1) B(A) ~ B(ioA) for w G W, and 
(2) if A € P + , then B(A) ~ B(A A ) for some A G Z+ . From now on, we call B(A) 
simply an extremal weight crystal. 

Proposition 4.1. For A € P, B(A) is connected. 

Proof. We regard B(A) as a subcrystal of B(oo) ® T\ (g) B(— oo) and identify 
u\ G B(A) with Uoo ® t A <8> ^-oo ; where u±oo is the highest (resp. lowest) weight 
vector in B(±oo). Let b G B(A) be given. We may assume that 6 is extremal since 
any element in B(A) is connected to an extremal one. By the same argument as in 
[141 Theorem 5.1], b is connected to 6i ® t\ (g> n_oo, where (wt(6i),/ij) > for all 
i £ Z. Since wt(bi) = SieZ m * a * = Sjez m *( e * ~~ e «+i) with m 8 G Z<o, this implies 
that rrii = for all i G Z and &i = Uqo. Therefore, B(A) is connected. □ 

Corollary 4.2. For A G P, B(A) zs isomorphic to the connected component of 
B(A + ) <g> B(— A_) including u A+ <8> ii- A _ . 

Proof. Recall that there is a strict embedding 

B(A+) ® B(-A_) — ► B(oo) ®T A ® B(-oo) 
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sending u\ + ® u_a_ to Uoo ® t a ® u—oq. Since B(cx)) ® T\ ® B( — oo) is regular and 
B(A) ~ C(uoo ® i a ® -u-oo) by Proposition [47T1 it follows that B(A) ~ C(ua + ® 
u_a_) C B(A+) ®B(-A_). □ 

4.2. Realization of extremal weight crystals. 
Lemma 4.3. For i < j, we have 

B(Ai) ® B(-Aj) ~ |J B (1 a )j(1 a+i- l) , 
a>0 

B(A i ) (8) B(-Ai) ~ [J B (1 a+i-i),(i«). 

a>0 

Proof. Let us prove the first isomorphism. The second one is obtained by consid- 
ering the dual crystals of both sides of the first isomorphism. 

Suppose that S<g>T G B(Aj) ® B(-A,) is given. We identify S®T with its image 
in 1 ® 3~ v C M[2] i g. Applying e fc 's, we assume that S = u\ t . Then applying fa's 
(k i), u\ i ® T is connected to ua ; ® T" such that (ma, ® T"') = for all k ^ i. 
Let ^4 = (dy) be the matrix in Mr 2 i z corresponding to u\ t ® T' . Then there exists 
a > such that 



(4.2) 



a±k = 1 if and only if k < i, 

&2fc = 1 if anci only if z — a + l<A;<£or_7 + a + l<A;. 



Let B = (bij) G M[ 2 ],z be such that 



= 1 if and only iff — a+l<A;<i, 
^2fc = if and only i£i + l<k<j + a. 



Note that = (a a X T a+ j-i)(U ® V) for some [7® V G B/joi (ia+j-»)- For p<gGZ, 
let 7r Pi q : Mpi 2 ~~ * -M-pi ip g] be the map sending A to its [2] x \p,q] submatrix. 
Assume that p <C <C q. Then Ff Ciax ir Pt q(A) = ir Pjq (B). This implies that A is 
g[[ P g] -equivalent to B by Lemma [3721 Since p and g are arbitrary, it follows that A is 
gtoo-equivalent to B. By Proposition 13.31 C(uA t <S>T') is isomorphic to Bnawio+i-*)- 
Conversely, for each a > 0, let ua^ ® T G B(Aj) ® B(— Aj) such that the corre- 
sponding matrix is of the form in (14. 2p . Then we have C(«Aj ® T) ~ B^awio-H-*)- 
This completes the proof. □ 
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Lemma 4.4. For i G Z and k > 0, we have 

k 

B(Aj) ® B (1 *j ~ |J B (1 a) (8) B(A 

i+fc— a ) > 

a=0 
fc 

B(Aj) ® B^ fc) ~ |J Bji.j ® B(A i _ fc+a ). 

a=0 

Proof. The proof is similar to that of Lemma 14.31 Let us prove the first isomor- 
phism. Suppose that ® T G B(Aj) ® B^fc) is given. Let ^4 = (o^-) be the image 
of u\ i ® T in 5F® £ C Mpiz- Applying suitable x^'s for k ^ i and x = e, /, we may 
assume that ei2j = 1 if and only if i — a + l<j<i — a + /c for some a > 0. Let 
-B = (bij) e£®3"C M[ 2 ],z be such that 

b\j = 1, if and only if i — a + 1 < j < i, 
b2j = 1, if and only if j < i — a + k. 

<. 

Note that the connected component including B is isomorphic to B( la ) ®B(Aj_ a+ /%). 
Choose p <C <C <?• Then Ff 1 ^^ j? j (A) = Tr^^B). This implies that A is 0^]- 
equivalent to B by Lemma 1331 Since p and g are arbitrary, it follows that A is g loo- 
equivalent to B. By Proposition 13.31 C{u\ t ® T) is isomorphic to Bpa) ® B(Aj_ a+ fe). 

Conversely, for a > 0, we can directly find u\ t ® T such that C(u\ i ® T) ~ 
B(i«) ® B(Aj_ a+ fc). This establishes the first isomorphism. 

Modifying the above argument we can obtain the second isomorphism. We leave 
the details to the reader. □ 

Proposition 4.5. For m > n > 0, each connected component of 3™ ® (3~ n ) v is 
isomorphic to B^ ® B(A) for some fj,, v G & and A G P+_ n . 

Proof. We claim that each j4 G 5F" ® is equivalent to an element in £ ra ® 

(£ n ) v ® 3 m ~ n . Then from Proposition E33 ETD] and EH it follows that C{A) is 
isomorphic to B^ ® B(A) for some fi, v G ^ and A G Pm-n- 

We use induction on m + n. Suppose that m + n = 2. If m = n = 1, then 
it is clear by Lemma 14.31 If m = 2 and n = 0, then it follows from Proposition 
l3~T0l Suppose that m + n > 3. Let A = Ax ® ■ • • ® A m+n G JF™ ® (9^) v be 
given, where j4j G 9" and A m+ j G 3~ v for 1 < i < m and 1 < j < n. Note that 
A m ® A m+ i G 5F ® 3~ v . By (13. 14ft and Lemma 14.31 A m ® A m+ i is 3 -equivalent 
to some A' m ® A' m+1 G £ ® £ v . Applying Lemma 14.41 to Ai ® • • • ® A m _\ and 
A' m ® A' m+1 repeatedly, we can say that A is equivalent to some B = B\(&- ■ ■ ® B m+n 
in £ ® £ v ® IF 11-1 ® (IF 1-1 ) V . By induction hypothesis, B% ® • • • ® B m+n is equivalent 
to some S3 ® • • • ® S^ +n in fi™" 1 ® (£ n ~ 1 ) v ® 3™-™. Moreover, by Lemma I33| 
-Bi ® 5 2 ® £ 3 ® • • • ® 5 2n G £ ® £ v ® fi™- 1 ® (£ n_1 ) V is equivalent to an element 
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in £™ <g> (£ n ) v . Therefore A is equivalent to an element in £ n ® (£™) v ® 3™ _n . This 
completes the induction. □ 

Theorem 4.6. For A G P^ (I 6 Z), i/iere exist unique n,v G ^ and A' G P^j sitc/i 

/ B^®B(A'), ^/^>0, 
B(-A') ® B^, i/^<0. 



B(A) ~ 



Proof. The first isomorphism follows immediately from Corollary 14.21 and Propo- 
sition H3J If I < 0, then B(A) is embedded into 3™ <g> (3™) v for some m, n with 
m— n = I. Since B(A) V is embedded into 3 rn ®(3 rm ) v , it is isomorphic to B /i)i/ (g)B(A / ) 
for some A' G P+ and fx,v G Hence, B(A) ~ B(-A') ® B„ )AI . The uniqueness 
follows from Proposition 13.12] □ 

Corollary 4.7. Lei A 6e an integral weight of level 0. Then B(A) ~ B^ for some 
H,v G ^. 

Remark 4.8. Combining with a combinatorial description of B(A) with A G P + in 
|17j . we obtain a combinatorial realization of an extremal weight crystal. 

4.3. Littlewood- Richardson coefficients. Let x = { x±, X2, x%, . . . } be the set of 

formal commuting variables. Let Sym be the ring of symmetric functions in x. For 
k > 1, denote by e / t(x), /ifc(x) and Pk{x) the fc-th elementary, complete and power 
sum symmetric functions in x, respectively. It is well-known that { efc(x) | k > 1 } and 
{ hk (x) | k > 1 } are algebraically independent over Z in Sym and {pfc(x) | A; > 1 } is 
algebraically independent over Q in Symq = Q ®^ Sym. 

For A G let s\{x) be the Schur function corresponding to A [21J. The 
Littlewood-Richardson coefficients c^ u for A, /i,z/ G & is defined by 

(4.3) S!j,(x)s v (x) = J2^ u s x (x). 

A 

For rt > 1, let xu = {cci, . . . , x n }. For A G # with ^(A) < n, let SA^n]) be the 
corresponding Schur polynomial in X[ n j. Put chB[ n ](u;A) = St^M' where x7\ = 
Ili^r* for r € b m( w a) with wt[ n ](T) = Y^i m i e i- Then we have chB[ n ](cj A ) = 

S\(X[ n ])- 

Hereafter, for a crystal P and a non-negative integer m, we denote by B® m the 
disjoint union Pi U • • • U B m with Pj ~ P, where P®° means the empty set. 

Proposition 4.9. For \,[i } v G we /lave 



B^ ® B,, ~ |_| B 

AG, 



A 

III/ 

A 
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Proof. Let m and n be given. Put [n]+m = { m+T, . . . , m+n }. Then Ql\ m ] ©0l[n]+m 
is a subalgebra of 0[[ m+n j. By Proposition 13.91 we have 

(4.4) £ m <g> £" ~ |J (B„ B„) x (B [m] (oy) x B [n]+m (u v >)) , 

as a (fltoofl^m] © 5'[m]+n)"bicrystal. On the other hand, we have 

(4.5) £ m +"^ □ B x xB [m+n] M, 

\\ <m+n 

as a (a[ TO ,fl[ [m+n ])-bicrystal. Since s A >(a;[ m+n ]) = E^^c^s^^^jvfx^+m), we 
have as a glr m i © g[r m i +n -crystal, 



B [m+n] ( W A') - U B [m](<V) X B [ n ]4-™ (ov)®*^ . 



i]+mK u) v l 



Since £ m+n ~ £ m g) £ n as a (fltooifl^m] © St[m]+n)"bicrystal, we obtain the required 
decomposition of B^ % T5 U by comparing (|4.4p and (|4.5p . □ 

Let m, n > 1 be given. Recall that for u G Z m , chBr m i(o;^) = s (U (a:r m ]) = 
(xi • ■ ■ £ m )~ p s M+ ( p m)(xr m i) is the Laurent Schur polynomial corresponding to fi, where 
p is a non-negative integer such that u + (p m ) G 

For A G Z + l+n , n G Z™ and i/ G Z + , we define 

(4 6) c x =c A +(P m+ ") 

where p is a non- negative integer such that A + (p m+n ), n + (p rn ), v + (p n ) G 3?. It is 
easy to see that s A (x [m+n ]) = £^ c^ v s^{x^)s v {x[ n ] +m ) and does not depend 
on p. 

Proposition 4.10. For u G Z™ and v G Z™, 

B(A M ) <8> B(Aj,) ~ |J B(A 



Aj~ 



Ae2 



Proof. The proof is almost the same as that of Proposition 14.91 Here we compare 
the (fltoo)f)t[m] © 0t[n]+m)-bicrystal decompositions of 3™ © 3~™ and g rm+n . We leave 
the details to the reader. □ 

Remark 4.11. Note that there are infinitely many connected components in B(A^)© 
B(Aj,), but the multiplicity of each connected component is finite. 
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4.4. Pieri rules of extremal weight crystals. We have the following generaliza- 
tion of Lemma 14.41 



Proposition 4.12. For A G WL and a > 1, we have 

a 

B(A A ) ® B (1 „) ~ [J LI B (1 *)®B(A„), 

k=0 y,£L\ 

Gu-(A«))/(A-(A«)): 
a horizontal strip of length a — k 

a 

B(A A )0B^ la) ~LI U B£ fc) ®B(A„). 

a horizontal strip of length a — k 

Proof. First, consider B(A A ) ® B (la) . Given S ® T G B(A A ) ® B (1 a), let ^4 = (a#) 
be the image of S ® T in Ml +i i Z under the embedding t\X a a : B(A A ) ® Bna) — > 
5F n ®£ C Mr n+1 i %■ By applying suitable x^s for x = e, f and G Z, we may assume 
that ^4 is of the following form; 

(1) for i G [n], ciij = 1 if and only if j < A n _j+i, that is, S = u\ x 

(2) a n+1 j = for j < \ n - a, 

(3) for j G [X n - a + 1, oo), E ie [™+i] a *j > Eie[„+i] ay+i- 
Let A; = Ej=A„-a+i a n+ij an( i l e t £ ^+ De given by 



(4.7) ixi 



^1 + Ej>Ai a n+lj, ifi = l, 

a^+i o n +ij, if 2 < i < n and Aj < Aj-i, 
Aj, if 2 < z < n and Aj = Aj_i. 



Note that \i is a well-defined generalized partition by (1) and (3), and (ji— (A^))/(A— 
(A™)) is a horizontal strip of length a—k. We denote the above matrix A by ^4fc 5 ^. Let 
B = (pij) be the image of a+1 '°°^ ®u\^ under cr^Xi^. Choose p <C A n — a+1 <C g. 
Then 

^i maX • ■ ■ F n aX7T \p,q]( A k^) = ^\p,q](B), 

where Tru^i : M[ n+1 iz — > M[ n+ iiy is the map sending a matrix to its [n + 1] x [p, g] 
submatrix. This implies that 7T[ Pj9 ](^L% jAt ) and 7T[ Pj(? ](i?) are g[[ p ^-equivalent. Since 
p and g are arbitrary, it follows that Ak tfJ , is gl^-equivalent to B. Hence, we have 
C{Ak^) ~ C(5) ~ ^(1*) ® B(A^). Conversely, suppose that < k < a and fieZ" 
are given where (//— (A™))/ (A— (A™)) is a horizontal strip of length a— A;. Then we can 
construct Afc j(U satisfying (l)-(3) and (j4.7jl and check that C(-Afc )At ) ~ B^j ®B(A M ). 
This proves the first isomorphism. 

Next, consider B(A A ) ®BY la s. Let i A : B(A) — > 9~ n be the embedding which sends 
u Ax to n AAi ® ■ • • ® UA An (cf. (gJB|| ). Given 5 ® T G B(A A ) ® Bj 7 ^, let A = (ay) 
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be the image of S <8> T in M[ n+1 j z under the embedding l* x x t q : B(A^) (8> BY la \ — > 
3^ ® £ v C Mr n+ iu. By applying suitable Xk's for x = e, f and k G Z, we may 
assume that ^4 is of the following form; 

(1*) for i G [n], dij = 1 if and only if j < A n _ j-fi, 
(2*) a n+lj = 1 for j > Ai + a + 1, 
(3*) for j G (-oo, Ai + a], £i 6 [n+i] ay < Eie[n+i] a *i-i- 
Let A; = 2j=Ai+i(l ~~ °n+ij) arid let f G Z™ be given by 



(4.8) 



~ Ej=A I+1 +i( 1 ~ a n+i j), ifl<i<n-l and A i+1 < A;, 
Ai, if 1 < i < n — 1 and Aj+i = Aj, 

^n-Y,j<x n ( 1 - a n+ij), if i = n. 



Note that y is a well-defined generalized partition by (1*) and (3*), and (A — 
( u n))/( u ~ ( u n)) * s a horizontal strip of length a — k. We denote the above ma- 
trix A by A* ku . Let B = (by) be the image of v| li .^ ' Al+ ^ ® «a„ under x t*. 
Choose p < Ai + a <C g. Then 

This implies that 71"^] (A* k J) and tt^ p ^(B) are 0[[p j9 ] -equivalent. Since p and g are 
arbitrary, it follows that A k is gl^ -equivalent to B. Conversely, suppose that 
< k < a and G Z™ are given where (A — {^n))/( u ~ [ v n)) ls a horizontal strip 
of length a — k. Then we can construct A* k satisfying (l*)-(3*) and (|4.8|) and 
C{A* k ^) ~ ^Mfc) ® B(Ajy). This proves the second isomorphism. □ 

Corollary 4.13. Let A G Z™ and G ^ 6e gwen. T/ien 

(1) B(A^) <8> is a finite disjoint union of B^ ® B(A„) 's for some v G & and 
r\ G Z" such that \v\ = k < |/u| and (n — (A"))/(A — (A™)) is a skew Young 
diagram of size — k, 

(2) B(A^) ® B^ is a finite disjoint union of B^ <g> B(A r) ) 7 s /or some f G and 
r] G Z™ suc/i i/iaf |i>| = k < and (A — {i]n))/(v ~ (Vn)) *s a skew Young 
diagram of size \fj,\ — k. 

Proof. It follows immediately from Proposition 13.91 and Proposition 14.121 □ 

5. Tensor product of extremal weight crystals 

5.1. A monoidal category of gl^-crystals. Let C be the category of gt^-crystals, 
where each object B in C satisfies the following conditions; 

(CI) each connected component of B is isomorphic to an extremal weight crystal, 
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(C2) there exists N > and a finite subset S C & 2 such that each connected 
component of B is isomorphic to B^ or B^ ® B(Aa) for some (/U, f) £ S 
and AgZ™ with n < N 

(C3) for each A £ P, the number of connected components of isomorphic to 
B(A) is finite, 

and a morphism is a crystal morphism. 

Theorem 5.1. G is a monoidal category under tensor product of crystals. 

Proof. It is enough to show that B ® B' G C for B,B' in C since the map sending 
(b\ ® 62) ® &3 to 61 ® (62 ® ^3) is an isomorphism of crystals for Sj G C and bi G i?i 
(i = 1,2,3). By (C2) and (C3), it suffices to prove the case when 



B= |J B ft ^B(A A fv =Bfti/ J |J B(A A ) 

agz™ \Aez™ 



5'= [J B CTiT ®B(A^)® c "- = B CTT ® [_\ B(A„) ec — , 



for some m,n £ Z>o, /i, z/, cr, r G ^ and ca^, c^,- £ Z>o- 

Case 1. Suppose that /i, ^, a, r = 0. Then for ( G Z™ +n , the multiplicity of B(A f ) 
in i? ® £>' is equal to ^ A ^ c^^c^^c^ by Proposition 14.101 which is a well-defined 
integer. 

Case 2. Let = (Uagz- B(A a )® c v) ®B ff;T . By Propositions E21 H31 and 
14.131 we have 

£" ~ [J [J B ai(3 ®B(A/^= LI B aj/3 ® I |J B(A 7 ) ec W 

for some finite subset S of & 2 and eLy aj g G Z>o- This implies that B" G C. By 
Case 1, we have B'" = B" ® (iJ^gn B(A r) )® c '"-) G 6. Finally, by Proposition \SM 
B®B' = B^ u ® 5"' G C. □ 

Remark 5.2. (1) A connected component of the tensor product B(A) ® B(A') with 
A G P-m an d A' G P n for some m, n > is not necessarily isomorphic to an extremal 
weight crystal. For example, consider B = B(— Ao) ® B(Ao). It is not difficult to 
check that any element in B is connected to U-\ ® ua , and hence B is connected. 
Suppose that B is isomorphic to an extremal weight crystal. By Corollary I4.7| 
B ~ for some /U, v G By Remark 13. A\ for given 5 ® T G B^j, and p, g G Z 
with p < q, there exist ij, . . . , v G Z such that (e^ • • • e{ r (S ® T)) = for x = e, / 
and G [p, g*]. Suppose that 5 ® T is equivalent to m_a ® n A - Then we have for 
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any i\, . . . , i r G Z, 

% • • • e ir (u-A ® n Ao ) = (e^ • ■ ■ e ir n_ Ao ) (g> u Ao . 
On the other hand, we have 

fo(eii •••ei r (u-Ao ® U A )) 

(fit! ■ ■ -e^u-Ao) <8> foUA , if Vo(eii ■ • -e^-Ao) = 0, 
(Joei! • • • e ir U-K^ ® u Ao , otherwise, 

which is not in any case. This is a contradiction. Hence B is not isomorphic to 
an extremal weight crystal. In general, for A, A' G P + , we can check by similar 
arguments that B(— A) ® B(A') is a connected regular crystal but not isomorphic to 
an extremal weight crystal. 

(2) When we consider a tensor product of arbitrary extremal weight crystals, the 
multiplicity of each connected component is not necessarily finite. For example, the 
multiplicity of B(A ) in B(A ) ® B(A ) <8> B(-A ) is infinite. 

5.2. Grothendieck ring. Let be the abelian group under addition generated 
by the symbol [B] (B G 6) subject to the relations; [B] = [B'\ if B ~ B' and 
[B] = [B'} + [B"\ if B ~ B' U B" for some B',B" e£. 

Proposition 5.3. J£T is an associative "L-algebra with 1 = [To] under the multipli- 
cation [B] ■ [B'\ = [B® B'] for B, B' G 6. 

Let C n (n > 0), 6 h w - and C^ w - be the subcate gories of C consisting of objects 
whose connected components are isomorphic to B(A) for A in P n , P + and P£, 
respectively. We denote the associated subgroups of by J^, J^ h,w ' and J%^' w ', 
respectively. Since Jif = © n>0 ^n; ^ is a graded algebra, and J^o is a subalgebra 
of JT. It is also clear by Proposition ETT01 that JT h w - = n>o J^- w - is a graded 
subalgebra of '. Note that for B, B' G C, [B] = [B'\ if and only if the multiplicities 
of each B^ )t , ® B(A^) in B and 1?' are equal by Proposition 13. 12L Hence, as Z- 
modules, we have 

~ jr (g)^ h - w -. 

Indeed, J^ n and are free ^-modules. 

Let C v be the category of gl^-crystals with objects B v for B G C, and let C_ n 
(n > 0), C l w - and C 1 ^; be its subcategories corresponding to Q n , C h w - and C^' w ', 
respectively. We denote by , J£l ra , ^'' w ' and J^l'™' the associated groups, 
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respectively. Then J£T V is a Z-algebra under tensor product of crystals and isomor- 
phic to J^ opp , the opposite Z-algebra of J£T, and we have — ® =^6 and 
X y ~ JT Lw - <8> J*6 as Z-modules. 

We denote by Sym x and Sym y the ring of symmetric functions in x and y, 
respectively, where x = {xi,X2, ■ ■ ■ } and y = { yi, y2, . . . } are two sets of formal 
commuting variables. Let Sym x <g> Sym y be the tensor product of Z-algebras with 
a Z-basis { s^(x)s u (y) \ /i,v £ £?>}. 

Proposition 5.4. There exists a Z-algebra isomorphism : Sym x ® Sym y — ► J^o 
suc/i i/iai $(s At (x)^(y)) = [B^„] (n,u G ^). 

Proof. Note that { [B^ jt ,] | //, v G ^ } is a Z-basis of J^o by Proposition 13.81 and 
Corollary 14.71 It follows immediately from Propositions 13.71 and 14.91 □ 

Let Q[P] be the group algebra of P over Q with basis { e A | A G P }. For A G P + , 
let chB(A) = EfceB(A) eWt(fc) be the character of B(A), which is a formal power 
series in { e A ° , e~ ai (i G Z) } and equal to the character of the irreducible highest 
weight gl^-module with highest weight A. Then {chB(A)|A G P + } is linearly 
independent, and chi? is also well-defined for B G C h - W - [17, Proposition 3.17 and 
3.18]. Let R be the Z-algebra spanned by {chB\B G C h w - }. Then the map 
given by tf)([B]) = ch.B is an algebra isomorphism. 

Let z = {zfc|fc £ Z} be another set of formal commuting variables, and let ££ 
be the ring of formal power series in z of bounded degree over Z. Then we have an 
^loo-analogue of the fundamental theorem on symmetric functions as follows. 

Proposition 5.5. There exists a Z-algebra isomorphisms 

^_ :& — >jtr lw -, 

sending z^ to [B(±Afe)] for k G Z, respectively. 

Proof. Let us identify JT h - w - with R. Put H k = chB(A fc ) for k G Z, and H\ = 
niLi^forAGZ" (n>l). 

For A,/j 6 Z™ , we define A > /i if and only if there exists an i such that Afc = 
for 1 < k < i and Aj > /ij. Then > is a linear ordering on Z™. We have 

(5.2) H ^= Yl ^A M chB(A A ), 

for some G Z>o, where Kx^ is zero unless A > \x and \ = Ylifo ( see (4-1) 
and (4.2) in |17j). Note that we have a Jacobi-Trudi formula 

(5-3) chB(A A ) = det (^. !+J ) Kl 
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[7] (see also [13 Theorem 4.5]). Define a map ^ + : M -> by = Hfc. 

Suppose that /(z) = X^ez™ c m z ^ * s gi ven ( n °t necessarily a finite sum), where 
z v = nr=i B y dE2D> the number of multiplicity of B(A A ) in U^ez™ B (^Vi) ® 
• • • <g) B(A^ n )® c f is finite. Hence * + (/(«)) = X^ez™ e ^ is well-defined, and 

^ + is an algebra homomorphism. It is not difficult to see that ^4. is surjective by 
(15. 3p . and injective by (j5.2j) . Therefore, ty+ is an isomorphism. The proof for \&_ is 
almost the same. □ 

Let t ± = { if, if, i^, . . . } be two sets of mutually commuting formal variables. 
Consider 

si =&[t + ,t~] 

the free ^-module of the polynomials in t^ over For n > 1, let = &[tti, tr,]. 
Note that 

n>0 

where ^ = Now, let us define a Z-algebra structure on a/ inductively as follows; 

(1) £/ = ffl with the usual multiplication. 

(2) Suppose that si n -\ is a Z-algebra. Then we define a multiplication on srf n 
by 

(5.4) if a = atf + 6f(a) {a G =g4_i), 

where 5^ is the derivations on £/ n -± given by 

/ ^(tf) = (l<k<n-l), 

(5.5) 

(^fe) = 2fc=Fl*n-l + z fcT2*n-2 H ^ 4 T n G Z) 

(that is, &/ n is an Ore extension [26] of =g4-i associated with derivations 5^)- 

Note that 5f is well-defined since for a generalized partition J^(z^) is a polynomial 
in £^_ 1 j having polynomials in z as coefficients. 

Proposition 5.6. There exists a TL-algebra isomorphism : — ► Jff^ such that 
V{z k ) = [B(-A k )\, = [B (1 , } ] and tf(t") = [B^ n) ]. 

Proof. Since the map sending i^tr to ek(x)ei(y) gives a Z-algebra isomorphism 
from to Sym x <g> Sym y , composing with <3? in Proposition 15.41 we have a 

Z-algebra isomorphism 

(5.6) ^ :Z[t + ,t~] — > 

given by tf(t+) = [B (1 „ } ] and *(t") = [B^]. 
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Since si ~ &®z%>[t + , t~] and ~ J^ Lw '® J£o as Z-modules, we have a Z-linear 
isomorphism 

(5.7) * = *_®^ :^ — ► JT V '. 

Next, we claim that \£ is an algebra homomorphism. For n > 0, let ^ n = ^f(s/ n ). 
We use induction on n to show that : sf n — > J? n is an algebra homomorphism. 
If n = 0, then ^|^ = : & — ► J^ lw ' is an algebra isomorphism by Proposition 
15.51 Suppose that ^f\ L e/ n is an algebra isomorphism. Note that s/ n+ i = s/ n [t^ +1 ,t~ +1 \. 
By Lemmas 13.51 and 14.41 we have 

*U„ +1 (^+l« - at n+l ~ ^+l(«)) = 0, 

when a = z k (k G Z) and a = t fc (1 < A; < n). Hence, it follows that ^|^ n+1 preserves 
the multiplication, and hence it is an algebra homomorphism. This completes the 
induction. Therefore, ^ is a Z-algebra isomorphism. □ 

Let = {sf,sf,sf,...,} be two sets of mutually commuting formal variables. 
Consider 

@ = &[s + ,s-} 

the free ^-module of the polynomials in s± over M. Then we define a Z-algebra 
structure on Q) by 

(5.8) stz k = z k st + {-l) m ~ l z kTn , (n>l,fc€Z). 

One may regard @ as an Ore extension of ffl associated with derivations 7^ = 
zu S- 



1)" 1 Hkel Z kTnQ Zk ■ 

Let ubea variable commuting with z and s^. Put 

\n+l 



(5.9) F(u) = ^ z k u\ E ± (u) = exp J] 1 ^ s^" J G 0[M 
fceZ \n>l 



Now, we obtain the following characterization of J^ v , which is the main result in 
this section. 

Theorem 5.7. There exists a Z-algebra isomorphism O : — ► Jff v such that 



(F(u)) = £[B(-A*)] 



fcez 



e (£») = ^[B (1 n)]u", e (s-(«)) = ^P5 B) ]u». 

n>0 n>0 

Proof. For n > 1, let s^,s~ G .2^ correspond to p n (x) G Sym x and p n (y) G 
Syiriy under ^q 1 o respectively. Note that s ± = { | n > 1 } is algebraically 
independent over Z, and sf = & [s + , s~]. 
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First, we use induction on n to show that for k G Z 

(5.10) s±z k = z k st + (-l) n_1 z fcTn . 
It is clear when n = 1. Recall that 

n-l 

(5.11) (-If- 1 ^ = < - Y^{-lT X s± 
By induction hypothesis, we have for fe > 1, 

n-l 

( 1) Sn^k Tlt n Zk ^ ^ ( 1) S r t n _ r Z k 

r=l 

= n (z k t± + 2;fe T it^_i H h 2fc T n) 



n— 1 

n—r—j ' 

r=l j=0 



Using (|5.1ip . it is straightforward to check that the (right) coefficient of z^i in the 
last equation is 

'(-l)™- 1 ^, if i = o, 

1, if i = n, 

0, otherwise. 

This proves (|5.10p and completes the induction. 

By (|5.8p and (|5.10j) . we obtain a Z-algebra isomorphism 9 : & — > srf such that 
@( s n ) = $n f° r Ti> 1. Since 



n>l ' / n>0 



(cf.[2T]), we obtain the required isomorphism = 4* o 9 by Proposition 15.61 □ 
Corollary 5.8. is isomorphic to £F opp as a "L-algebra. 

Note that there exists an involution u : ^ — ► ^ determined by 
(5.12) u(z k ) = z_ k , uj(s±) = 

for fcsZ and n > 1, which is well-defined by (|5.8p . 
Proposition 5.9. For A € and /U, z/ G we /iaue 

w ([B(-A A ) ® B^]) = [B(-A A »)®B^], 
where A* = (— A n , . . . , — Ai). 
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Proof. It follows directly from flOj) that u[B(-A\)] = [B(-A A »)]. Since * 1 o 
&(Pm(x)) = Sm an d 1 &(Pm(y)) = s~ t ioi m > I by Proposition 15.4^ we have 

o to o $) (s M (x) S! ,(y)) = s y (x)s M (y), 

which implies wQB^j,]) = [B„J. Since a> is an algebra homomorphism, we obtain 
the above identity. □ 

5.3. Littlewood-Richardson rule. Let u be a formal variable. Put 

(5.13) 3"(u) = 0(F(u)), £(«) = (£?+(«)) , £ v (u) = (£T(u)) . 

Lemma 5.10. For n > 1, we /ioue 

J ( X N) = S t B ( A A)] s A(a:[n])' 

£ ( x w) = X] I b m]v( x m)' £V ( x m) = X [ B ^ S ^'( X H)' 

Hl<n ui<n 

where $(x [n] ) = ]Jk=i H^k), £(»[»]) = IILl £ ( x ^)> £V ( x [n]) = Uk=i £V ( x fc)- 

Proof. Consider the (gl^, gl n )-character associated with the decomposition in 
Proposition 13.101 Then the first identity is obtained by replacing chB(A A ) with 
[B(A A )] . The other two identities are obtained by considering the (gt^, fll ra ) -character 
associated with the decomposition in Proposition 13.91 and using the isomorphism in 
Proposition 15.41 □ 



Let u,v be commuting formal variables. By Lemma 14.41 we have 

?(u)E(v) = E(v)?(u) - 1 

(1 — u 1 v) 

(5.14) 1 } 

J(n)£» = £»J(n)- 

(1 — UVJ 

Applying f)5. 14|) successively, we obtain the following identities. 
Lemma 5.11. Form,n > 1, we have 

3~(x [m] )£(y [n] ) = £(j/[n])3"(x [m] ) — - _ 1 

lli.H X i Vj) 



3"(x[ m ])^(y [n] ) = 8. v (y [n] )3(x [m] )-. 



Lemma 5.12. Let A, r\ 6 and fi,u G ^ l{(j),£{v) < n be given. 
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(1) The multiplicity ofT5 v <g> B(A^) in B(A A ) <8> B^ is 



V c x c^' 

/ j ij 7 v *y ' 



£(7)<m,n 



where 7* = (. . . , -72, -71) € U+. 
(2) T/ie multiplicity o/B^ <g> B(A r? ) in B(A A ) <g) B^ is 



E 

7G.5 2 
£( , y)<m,n 



A // 



Proof. (1) The left-hand side of the first identity in Lemma 15.111 is given by 
(5.15) E[ B ( A a)® B m] )v(%])- 

fil <n 

On the other hand, the right-hand side is 

E ^[B I/ (8)B(A^)]s, 7 (aJ W )s 1/ /(y [n] ) ^ s 7 (a;^ ] )s 7 (?/ N ), 

£(7)<m,n 

(5.16) 

= E C ^7* C ^ 7 [B^ «'B(A J) )]s A (x H )v(y[n])- 

Since { •SA(£[m])<v(2/[n]) I ^ £ ^+ > F £ ^ with •£(//) < n } is linearly independent, we 
have 

[B(A A )®B„] =J2 (E c ^*<' 7 ) [B,®B(A,)] e JT 

by comparing (|5.15p and (|5.16p . Hence we obtain the required multiplicity. 

(2) The proof is almost the same as in (1). We leave the details to the reader. □ 

Combining Lemma 15.121 (1) and (2), we have the following decomposition of the 
tensor product of a highest weight crystal and an extremal crystal of level 0. 

Proposition 5.13. For A £ U? and /j,,v E , we have 



B(A A )®B Mi „~ |J B CTjT ®B(A p ) ( 



(p,ct,t) 



u>/iere 

(A,^) ^ V r A y ^' 



e(a),£(p)<m,n 



with n = max{ £(/^) , £(^) , £(<r) , £(r) } . 



LITTLEWOOD-RICHARDSON RULE OF EXTREMAL WEIGHT CRYSTALS 



31 



Now, we can describe the Littlewood-Richardson rule of extremal weight crystals 
with non-negative level, which is the main result in this paper. 

Theorem 5.14. For A G Z+, p G %\, and (ji, u), (cr,r) G 3^ 2 , we have 
(B^(g)B(A A ))(g)(B (7 , T (g)B(A p )) ~ |J B„, fl ®B(A f ) 



),(p.o",r) 



where 



(A,/i,i/),(p,o-,r) a /° j9a* 7^ (a,j9,7) 

and C/^'^x is defined in Proposition \5.13[ 

Proof. It follows from Propositions 13.71 14.91 14.101 and Proposition 15.131 □ 

Remark 5.15. We have the same Littlewood-Richardson rule for the crystals in C v 
by taking the dual of the decomposition in Theorem 15.141 

6. Differential operators on lowest weight characters 

6.1. A twisted action of JT V on JT l w '. We define for B G C v 

pr(.B) = {6G-Bj3r>l such that fa ■ ■ ■ fab = for all i 1; . . . , i r G Z}. 

We can check that pr(i?) is a union of connected components B' of B such that B' G 
C l w -. Hence it is a functor from C v to C l w -. It is clear that pr(£) ~ pr^') U pr(B") 
whenever B ~ B' U B" . Consider the following composite of two functors. 

(6.1) L L L 

(B,B') i — > 5® B' i — ► pr(B®5') 

Then it naturally induces a Z-algebra homomorphism 

p:J? y — ► End z (jr Lw -) 

by p([B]) ([B']) = [pr(B ® B')] for I s ] G ^ V and t- 8 '] G ^' w '- Hence ^' w ' is a 
left J?T v -niodule. Moreover, when restricted to each Jtl'™' is a J^o-submodule 
of J£T . Since the action of J^ l w ' on J^ l w ' is nothing but the left multiplication 
in J^ v , we will focus on the ^o-module structure on J^ Lw \ 

Recall that by Proposition 15.61 we may identify J?T V with srf = M while 
J^ lw - and J£q are identified with & and Z[i + ,i _ ], respectively. Let ffl = © n > ^n, 
where ^ n is the subspace of S% consisting of formal power series in z of degree n. 
Then corresponds to 3& n . 
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With these identification, the left J?T v -module J(^ Lw ' corresponds to a left sd- 
module 

m>l 

which can be identified with ffl as Z-module. We still denote this &/ -module struc- 
ture on ffl by p : si — > Endz(£$). Note that the action of M C is the usual 
multiplication on & and & n is a Z[t + , t~]-submodule of 

6.2. The action of J^o on J^ lw '- Let us describe the action of Z[t + ,t~] on ^ more 
explicitly. Recall the following correspondences (see Propositions 15.5 1 and I5.6j ); 

Sym x ®Sym y -—> J^q <— — Z[i+,t_] 

( 6 - 2 ) M X K(2/) 4 — > [ B /^l < — ► *{.}*{"> 

e m (x)e n (y) < — ► [B (lm)i(1 n)] < — ► t+t~ 

Here = det(t^,_ i+j .)i<jj< n , where we assume t J = 1 and = for < 0.. 
For k > 1, let 

(6-3) Pfc=PW) 

(see (|5.10p ) . The following is an immediate consequence of Theorem 15.71 
Proposition 6.1. For n > 1, p± = 7 ± = (-1)™" 1 Efcez^Tn^- 

For A,// € Z™ , put 
(6.4) z {A / M } = det(zA,- Mj -i+j)i<i,i<n. 

By Proposition 15.51 each element /(z) in ^ is written uniquely by f{z) = Co + 
Efc=i l^Aex* c a-2{a} f° r some AT > 1 and c$,c\ € Z. By Proposition 15.51 we have 

N 

" 1 e jr 1 



*_(/(z)) = co[B(0)]+X; E c a[b(-A> 

Lemma 6.2. For A,/i € Z™, we /lave 

z {a/m} = E c i" z M- 

Proof. Let A S Z™ be given. For p <C min{0, A n }, let 

B(A A ) >P = { f h • • • ^ r u AA | r > 0, ii, . . . , i r e [p + 1, oo) } C B(A A ). 

Note that B(A A )> P is the connected gl[ p+lj00 - ) -subcrystal of B(A A ) including u\ x . 
Put D Pt n = Y\ p+ i<i<Q x~ n . Then it is easy to see that 

(6.5) chB(A A )> p = £ ) p, n S(A-(p"))'( a; b+i,oo))> 
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where Xi = e ei for i G \p + 1, oo). For k € \p + 1, oo), put 
(6.6) e fc (x[ p+ i i00 )) = -D p ,i e fc-p( x b+i,oo))- 

It is not difficult to see that chB(A/ c ) >p = efc(x[ p+lj00 )), while efc(x[ p+lj00 )) has a 
well-defined limit when p — > — oo, which is equal to e~ A °chB(A fe ) = e~ A °H k (cf. [M 
Section 3.3]). 

For A, /i G , we have 

det (e\ ; (aj[p+i )00 ) ) ) l<ij<n 

= ^p,ndet(eA i -^ J -j+ : ;-p(x[p+i i00 )))l<i ) jr<n 
= - D P,n S (A-(p«)-«))7(^«))'( 2; [p+l,^))- 

On the other hand, we have 

s (A-(p«)-«))7( At -«))'( 2; b+l,^))) 

E(A-(p™)-«))' , , 

%-«))'(^+(P n ))" S ^+(P n ))' lX[p+1 ' oo)J 

EA-(p n )-«) / x 

C ^-{^)u-{p n ) S {u+(p n ))'\ X [p+l,oo)) 

= C P^ S (^+(p n ))'( X [P+Loo))- 

Therefore, we have 

[p+l,oo) J Jl<i ,j<n 
= D p>n c ^ s (V+(p"))'( x [p+l,oo)) 

^ 6 ' 7 ^ = Av» ^ c ^det(e^_ i+j _ p (x [p+li0o) ))i< iii < n 

= X] c ^det(e^_ i+ j(x[ p+li00 )))i<ij< n . 

Taking p — > — oo and then multiplying e~ n on both sides of (16. 7h . we have 
det(ilA i - A tj-i+j)i<i,i<n = ^ c ^det(F fc , i _ i+J )i< ij < n .. 

By Proposition 15.51 we obtain the required identity. □ 

Remark 6.3. We may realize £{a/^} or ^±( z {x/fi}) as a weight generating function 
for certain pairs of semistandard tableaux given in [17} Definition 4.9]. A bijective 
proof of Lemma 16.21 using this realization is also given in |17} Theorem 4.11]. 
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For fi G we put 
(6.8) 

Theorem 6.4. For A G ZI? and G we have 



s . = ' fey • 



0, otherwise, 
where //* = (..., — /U2, — jUi) G Z+. 



V ( Z {A}J 



0, otherwise, 



Proof. Let £(/i) = m. Note that the coefficient of z^ u y for f G Z™ in s^, (^{a}) is 
equal to the multiplicity of B(-A^) in B^ ® B(-A A ), or that of B(A U ) in B(A A ) ® 
B^i. By Lemma l5.12( it is equal to 



(6.9) 



Since 



E 

^(7)<m,n 



A M 
c i/ 7* c 7 ■ 



"07 



1, if yu = 7, 
0, otherwise, 



the multiplicity in (16. 9p is 



c* M », i££(n)=m<n, 



,0, 

Since c^* = c^*^, we have sT) (z 
Lemma 16.71 The proof for s~, (-Z{a}) is similar. 

Corollary 6.5. For fj, £ £P with < n, we have 



otherwise. 

| A } j = z^x/fj,*} when ^(/i) < n and otherwise, by 

□ 



S J ( z {(o n )}) = Z M' V ( z {(0")}) = 



For n > 1, we put 
(6.10) 



h± = st s = P (if 



>) ~ p V {(«)}/ ' 

Proposition 6.6. Let m > and A G Z" . 

(1) For m > n, acts as identically zero on M n . 
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(2) For m < n, we have 



h m( Z {A}) = Yl Z M' 

(M-(AS))/(A-(AS)}: 
a vertical strip of length m 

h m (^{A})= Yl Z M- 

(a-o*S))/(ai-(mS))! 

a vertical strip of length m 

± 



In particular, we have h n (z{\y) = z {\±(i n )}- 



Proof. (1) It follows directly from Theorem [6? 
(2) By Lemma 16.21 and Theorem 16.41 we have 

{ Z {\}) = z {\/-(0"- m ,l m )} = C -(0"-™,l m )n Z {»}- 
c- A _ A+(l n ) _ A+(l n )-(M«) , 

01I1C6 C ^gn— m^m^ ^(l n— m m )/i %n-m m )/i— (/i n )' ^ IlclV6 

r A 

L -(O n - m ,l m )/i 

1, if A + (l n ) — (fJ%) is a partition and 

(A + (l n ) — (fJ-n)) I (/•* — (Mn)) * s a vertical strip of length n — m, 
0, otherwise. 

Therefore, c_, Qn _ m lm s = 1 if and only if (/x — (A™))/(A — (A™)) is a vertical strip of 
length m. The proof for h~ (z{a}) is similar. □ 

As a corollary, we have the following. 

Corollary 6.7. As operators on & n (n > 1), we have for < i < n 



Here, we assume h Q = id^ n . 



6.3. The action of J#o on J^l'™' and the (gt^, g[ n )-duality. Fix n > 1. Let 

•dtn = ^6 ' nAo)], the cyclic J^-submodule of J^l'^' generated by [B(— uAq)]. 

Let R°(GL n (C)) be the character ring of finite dimensional polynomial repre- 
sentations of GL n (C), which is isomorphic to the ring of symmetric polynomials 
in zr n i. Also, it is free commutative algebra generated by ek{x\S) for 1 < k < 
n. Let R(GL n (C)) be the character ring of finite dimensional representations of 
GL n (C). Then R(GL n (C)) is the ring of symmetric Laurent polynomials in xr n ], 
and it is the fractional ring of R°(GL n (C)) with respect to the multiplicative subset 
{e n (x [n] ) m \m>l}. 

Theorem 6.8. 



36 



JAE-HOON KWON 



(1) We have 

Jl n = Z[B(-A A )]. 

Aez™ 

In particular, Jfr_™- is the completion of Jt n . 

(2) There exists a Z-algebra isomorphism 

R(GL n (C)) — > J^/ann^^) 



where s\(x\ n ]) is mapped to \Brx+(e n ))' .(£ n )'] forX E Z™ withi = max{— A n ,0}. 
(3) The ideal annj^ (^# ri ) is generated by 

[ B (k),&], p0,(fc)] (k > n), [B (n)j(i) ] - [B ( „_ i)i0 ] (0 < i < n). 

Proof. (1) Since we may identify J^o with Z[t + ,i~], and Jl n with Z[i + , t~]z^ ny in 
M n . So, it suffices to show that Jl n = © AgZ « Zz{ A j for n > 1. By Theorem I6.4| we 
have Jl n C ©^ezif Zz| A }. Conversely, given A S Z™ , put fx = A + (^ n ) G where 
^ = max{— A n ,0}. By Theorem 16.41 and Proposition 16,61 we have 

(6.11) z {x} = ((b-) e o s+) (2 {( o»)}) = (t« n)} ) • (t J,j • * {(0 »)}) , 

and hence (B^gy Zzj^j C ^# n . 

(2) Define a ring homomorphism / : R(GL n (C)) — > J^o/ann^, by /(efc(x[ n j)) : 
t|~ (fe)} (1 < A; < n) and/(e n (x N )- 1 ) = Since t^ {n)} t^ (n)} = 1 in .J^o/ann^ (..# n ) 

by Corollary 16.71 it is well-defined. For A G Zi, we have 



/( s A(^[n])) - / ( e n(^[n]) ^A+(£ n ) (^[n] )) - (*{(„)}) *{(A+(^))'}' 

where £ = max{— A n ,0}. By (|6.11|) . we have p(/(sA( a; [n]))) ( z {o n }) = Z {A}> an d hence 
obtain a Z-linear isomorphism 

R(GL n (C)) — » J( n . 

This implies that / is an isomorphism. 

(3) Let I n = (*^ (m )j (m > n), t^n)} 1 ^)} = (° - * - n ) )' whicn is an ideal 

in Z[i + ,t~]. By Proposition 16.61 and Corollary 16. 71 I n C annj^(^# n ). Hence we have 
an algebra homomorphism t : J^o// n — > J^o /anii,^, (^# n ) • Similarly, we have a 
surjective algebra homomorphism g : R(GL n (C)) — > J#6/I n such that g(efc(a;r n ])) = 

*l~( fc )> — ^ — n ) and ^(^(^[n])" 1 ) = *{(n)} - Since t o g = /, it follows that t is an 
isomorphism by (2). This implies that I n = ann^(^# n ) □ 

By Theorem l6.8l J/ n is naturally equipped with an i?(GL n (C))-module structure, 
while R(GL n ( l C)) is itself an i?(GL n (C))-module by left multiplication. Hence, we 
obtain the following. 
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Corollary 6.9. Forn > 1, <M n is a free R(GL n (C)) -module of rank 1, where s\(xr n i) 
corresponds to [B(— A>)] for A € Z™. 

Remark 6.10. Consider a graded Z-module R(GL) = (J) n>0 R(GL n (C)), where 
R(GLq(C)) = Z. Then R(GL) is a graded coalgebra with a graded comultiplication 
A given by 

A(X)= Yl ReS G L L n p (C)xGL q (C)M 
p+q=n 

for x ^ R(GL n (C)). Then by the (g( M , g( n ) -duality (see Proposition 13. lQj) , we have 
as Z-algebras 

JT Lw - ~ R(GL)°, 

where R(GL)° is the restricted dual of R(GL) [27\. Equivalently, the branching rule 
in R(GL) corresponds to the tensor product of integrable lowest gt^-modules. On 
the other hand, Theorem 16.81 explains this duality from a different point of view. 
That is, we can recover R{GL) via the action of -j^q on J^'' w ', 

R(GL) = 0^6/ann % ([B(-nA )]) . 

n>0 

This explains that the multiplication in R(GL n (C)), which is not a graded multi- 
plication in R(GL), corresponds to the composite of operators on J^l ™' associated 
with level zero extremal weight crystals. 

6.4. Hall-Littlewood vertex operators on J£T 1-W \ Fix an indeterminate t. Let 
£8[t] be the associative Z[i]-algebra with 1 generated by { B l n \ n £ Z } subject to the 
relation; 

(6.12) -Bm-Bn = tB n B m + iB L+l B n-l ~ B n-l B m+l ( m ' n E Z). 

The above defining relations can be written in terms of generating functions as 
follows; 

(u - tv)B t {u)B\v) = (tu - v)B\v)B t (u), 

where u, v are formal commuting variables and B t {v) = X^/tez B k uk ■ Note that 3S\t\ 
is isomorphic to the "half" of the algebra generated by the Hall-Littlewood vertex 
operators on Z[t] ® Sym introduced by Jing [10] (see also [8| I23]). 

Our main claim in this section is that there is a natural embedding of 3£l[t] into 
J^ v [t] = Z[t] <g> J%f v . Let u, v be commuting formal variables. Put 

(6 .13) J» = J>(-A fc )]u fc , §(v) = ^(k)]v h , 

keZ k>0 

We define 

( 6 .14) = ^ V (n)S(-n- 1 )£(tn- 1 ) = J><u fc G ^[t][[u, u' 1 }}. 

kez 
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Equivalently, for k E Z 

i 

-EE^H 3 [B(-A i+ ,)®B (H) ®B (1J) ] , 

i>0 j=0 

which is a formal power series in t having virtual classes of crystals with level — 1 in 
C v as coefficients. Since 23 acts on J^ Lw ' [t] as a differential operator by Proposition 
16.11 and we may view , B*(n) as a kind of vertex operator. 

Lemma 6.11. We have 

§(v)3- v (u) = 7 v (u)S(v)(l + uv). 

Proof. It follows directly from Lemma 15.121 that for i G Z and k > 0, 

B(Ai) ® Bfo ~ (b& } ® B(Ai)) U (B^_ 1} ® B(A,_ 1 )) . 

By taking its dual, we obtain the identity. □ 

Lemma 6.12. We have 

(u - to)S*(u)S*(t;) = (tu - «)S*(«)S*(u). 

Proof. It follows directly from the dual identity of (|5.14p and Lemma 16.111 □ 

This implies that S^'s satisfy the defining relation (j6.12j) for 9B\t\. Hence there is 
a well-defined Z[t] -algebra homomorphism 

(6.15) C7:^[t] — ► JT v [t], 

given by vo{B l k ) = for fceZ. 

We define for n > 1 and a = (ai, . . . , a n ) G Z™ 

(6-16) l£ = J] (l-tR ij )B t ai ---B t an , 

l<i<j<n 

where Rij is a raising operator, i.e. 

We should remark that when S^'s are replaced by Hall-Littlewood vertex operators, 

B^ (A £ Wf) gives the operator introduced by Shimozono and Zabrocki |23j. By 

Lemma 16.121 we can check that Bt, = — B, , , More generally, 
' Q (ai,--- ,aj+l,— ,aj— l,~-,a n ) ° J ' 

for each permutation w in S n , we have 

(6-17) ^ = (-1)^)5^^, 

where £{w) is the length of w and p n = (n — 1, n — 2, . . . , 0). Now for A € Z!f , we 
put 

(6.18) = 07(5*). 
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Then we have the following generating function for 2^. 
Proposition 6.13. For n > 1, we have 

E H{s x (x ln] ) =? v (x w )S(-x [n J)£(te-f). 

Proof. By (|5.14|) and Lemma 16.111 we have 
'B t (x 1 )---'B t (x n ) 



II ^(«N)»(-*r»]) £ ( te w)- 



l<i<j'<n 



Since 



^(w) w(X+p n )-p n 



n a - txr^) b*(xi) • • • b*(^) = E ^ ( E (- 1 )" H < ( 

l<i<j<n \&\ \w£S n / 

by (|6.17p . we have 

n \~* x u Xi • • • = E bw* W ). 

l<i<j<n 1 X i X i AeZ™ 

Therefore, we obtain the identity. □ 
Corollary 6.14. For A € Z™ , we have 

B > = E E (-l) H < IH ^ CT .c^ [B(-A„) ®B,® FV] . 

»;GZ™ a,\i,v£9> 

<(<x),£(/*),f(iO<n 

Proof. Note that 

s ( x m) = E [ b mM x m), 

which can be verified by modifying the arguments in Proposition 13.91 using matrices 
with non-negative integral entries (see for example, [E]). By Lemma 15.101 we have 

y v (z [n] )S(-*-})8(te-f) 

= E E (-^^'[Bf-A^B^B^,^^^^-])^^). 

t(lj),t(v)<n 

Note that S£(xj~,) = S£»(x[ n ]) and c a ** v * = c° v for (, a, fi, v € Z™. Comparing the 
coefficient of s^(a;r n ]) on both sides, we obtain the required identity. □ 

Now we have another realization of the Jing's Hall-Littlewood vertex operators 
in terms of virtual classes of extremal weight crystals in C v . 
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Theorem 6.15. The map w : 38\i\ — > J^ v [t] in 16.15\) is an embedding of 7*[t]- 
algebra and J^ Lw '[t] is a faithful 33[t\-module via pom. 

Proof. Let T be the free associative Z[i]-algebra generated by { B f k \ k G Z } and T = 
©n>i ^rii wnere Tn is the n-th homogeneous subspace of 7 and 7 n is its completion. 
Define &[t] = 7/ J, where J is the two-side ideal of T generated by the relations 
(JBH2J). Note that 3S[t] is the subalgebra of J[t] generated by 5*'s. 
By (|6.16p . we have for a = [a\, . . . , a n ) 6 Z n 

(6.19) Bi 1 .--B t an = H (l-tR^Bl 

l<i<j<n 

where Rij acts on 5^ by Rij(B^) = ... ... a _ 1 ... Also by the same 

arguments as in |214 Ex. III. 6.1], we can check that 

(6-20) {-l)^B t ai ---B t an = Y, Kx,(t)B{, 

where w G S n and \x G Z™ are given by w(a + p n ) — p n = p,, and K\^(t) is the 
Kostka-Foulkes polynomial associated with A,/i £ Z™. The sum on the right hand 
side is not necessarily finite, but it is still well-defined element in BS\t\. 

Suppose that b E 38\t\ is given such that w(b) = 0. By (|6.20p . we may write 

b= cx(t)B{, 

AgZ™ 

where c\(t) G Z[i] and the sum is not necessarily finite. Note that 

AgZ™ 

is also well-defined in J^ v since by Corollary 16.141 the coefficient of [B(— A>) (g> B„] 
in ip{b) is finite for each A G Z™ and /i£ ^. 

We first assume that c^(0) 7^ for some /i G Z™ . Then we have 

w(b) ■ l\ t =o = Yl c ^(°) £ ° • 1 = E c a(°)*a. 
Aez™ Aez™ 

since [B^] ' 1 = • 1 = for fe > 0. Since { z\ | A G Z" } is linearly independent, 

we have c\(0) = for all A G Z™, which is a contradiction. Now suppose that 
ca(0) = for all A. If b 7^ 0, then we have 6 = i m &' for some m > 1 and b' G ^[i], 
where c^(t)t~ m G Z[i] has a non-zero constant term for some p G IPl. Since J^ v [i] 
is free over Z[t], we have zu(b') = 0. By the same argument, we conclude that b' = 0, 
and hence 6 = 0, which is also a contradiction. Therefore, V is an embedding. 

Since JfT hw -[t] is a X y [t]-module, JT Lw '[t] becomes a ^[i]-module via w. Note 
that the above argument for the injectivity of w also implies that J£T Lw ' [t] is a faithful 
^-module. □ 
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Proposition 6.16. For n > 1 and fi G Z™ , we /lave 

B m ' ' ' B L ' 1 = ff n _/p.a z M = Z K V(^{A}. 

Proof. By Lemma 16.111 we have 
£'(xi) •••£'«) 

= II \ z j^r ^(^H-^ntx^). 

l<i<j<n 1 tX i X J 

If we apply both sides to 1 = [B(0)] G JT Lw -, then 

»*(*!)..■ b*(*„).i= n 1 ~ ffi ^{ X[n] ) ■ i 

since [B^] • 1 = [B/^J • 1 = for k > 0. Given fj, G Z™, equating the coefficients 
of x^ 1 ■ ■ ■ Xn n on both sides, we obtain the first identity. The second identity follows 
from the same arguments as in ()6.20p . □ 

Remark 6.17. If t = 0, then 33[0] is the algebra of Bernstein operators [21] and 
¥>° Xi ■■■ r S>\ n • 1 = -Z{A} = [ b (-Aa)] (A G Z+), which is a Rodrigues type formula. 
Also, when t = 1, we have 23^ • • ■ ■ 1 = = [B(-A A J ® • • • ® B(-A A J]. Hence 
23 Ai • • • 23 A • 1 interpolates Z{ A } and z A , and 23^ may be viewed as a Hall-Littlewood 
vertex operator for gt^. 



For k G Z, we put 

(6.21) 23; = 0,(23*,, 

where w is the involution on J^ v given in (|5.12p . Note that the Z[t]-subalgebra of 
J^ v [t] generated by 23 (A; G Z) is isomorphic to £&[t]. 

Proposition 6.18. For m,n G Z, we have 

rn* rot rlli Tn"' 



m n n m' 



Proof. Recall that 



<B\u) =J2'B k u k = u (23*(u)) = J v (u- 1 )S v (- U - 1 )£ v (tn- 1 ). 
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Then it is straightforward to check that 
S*(«)S*(v) 

= 3 v (u)S(-u- 1 )8.(tu- 1 )3- v (v- 1 )S v (-v- 1 )8. v (tv- 1 ) 

= ^(«)^( f ,-i)8(-«- 1 )£(fa- 1 )8 v (-i,- 1 )£ v (fa- 1 ) i^^ 

= S*(u)S*(«). 

This implies that B^B^ = B^B^ for m, n € Z. □ 
Corollary 6.19. JT Lw -[t] is a (@[t],@[t])-bimodule, where 

(B, B')-v = p{B) o p(u(B))(v) = P {lo(B)) o ^(B)^) 
/or 5,5' € 3S\t\ and v G JT Lw -[t]. 
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